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£ ^£ ^ A]^eflo] v)+3.m ^-JHHr *3*H>M -gr^^r DBMS» W ?fl4) 
1HH 3-2-5*1, elMl-, a~i=-, e]ls= -^a]^ 7^7} 

9X3L Z^Sj ^}7} ^-^}5m *H M_v\ A^o. + 

°1« ^*fl ^^H^ efl^ ^ofl J^sHS ^# 7laV ^ 

-B-^l ^a}^ El] OH- ^ 1"^ #^o)) 21^^ Si 21 71^)- ^^V» A} 

^ ^ 3# 7114=) -R-*} *fl^4. El) on- oil 3 

e^}7] ^| «fl Ell oil- ^ efliS-E- DBMS°-1 -^-gr SL^f^^-S. *]^l*]-7] 

*fl 1-iMl EH^fl ^ 7>*1 o.^ ^^o] c^oj ^^ H1 o^gfl ^aj ^ 

^ $1°.^ ^ 7>^1 ^^f7> Aj-Jr ^ oj^s. j^t} A^o. 



5. 3 

M°JOU 

7fl4] «J#^ , tH^, E-UojEiallol^ ^el Al^efl 
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^aj-g- ^-A)ofl ^l-^s}-^ #Zf#^ {Buffer fix procedure supporting both 

detection-based and avoidance-based cache coherency control scheme in a multisystem 
shared disk environment} 



£ 2^r -g- ^"^^ rfl^-o] S]^ ^ojM ^^S]^r 31 o] E ^ nfl ^ ^eH^ai-g- t^o] 
101 ; 31 °1 Hfl ol A] ^ (DBMS) 101 ; 3^ ^Sj 7l 

lOS;*!^^ l04;^)^^^-al7l 

no; nii-M- ^t^vcpid) 
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112;*\$ ^Efl(status) 113:^21 #^2.B. (blmode) 

114; 3*fl^l ^ H€(ver) 115; 3*ti€ cfl oj e)( data ) 

120; 3-H 130;!-^- ^*\7) 

200:^1 2^1 ^ 204:^1 ^^^-^71 

210; wis) 230 ;#^- 4^171 

300;^^^^-e)7l 400:^-8-7-1^-^1 



<16> «Vrg o. ^ Al^Eflo] €\^3.Mr ^^Rr *^<H1^ C-llolE-lttfloli 

(DBMS database Management System)^ ^t!" ^tt 3 

A i, efl^ ^-Ai^ ^<>i7> DBMS oi o. oi^>oi 

7H V ^3<y ^ ^*>7> #JL ^^>£^- ^ 

2)2] 71H1 -8-7] T^^g- -§^H 7]^^ #^*?H 3°H=h 

A] 2} nfl zJ-zH) 7 fl^^ xfl.g.ofl A^ l-^^7> *H8*}7l ^>7l A>-8-*>^ ^-f>- 

^^3. 7l«> s}-^ a] — ^ , #2}^^^ A-j ij| DBMS , ^1 DBMS, DBMS ^-<HH ^ 
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<18> ^gfl X\^z$d\]x\ ^^s]^ cHl °1 «fl °1 ^ ^sM^QOVfr £ m- 

^ofl DBMS(ll), s}-^ ^el7](l2), ^s] #eM(13), ^s](i4), tRM)-*K15) ( 
(16) ^ ^^-^71(17)5. 

(block)ol7) nfl^-ofl ^ -R-^l^- ^5. Ir^-(block) ^S. o)^o]^. ^, 

Al^Efl Vflofl^ cq^a. "oil ^7]<4 #n % ^ nfl tt] ^ ^7^ <>] 

M- ^^1^ ^-§-# ^|*« ^ $1^ iL^t^. 

<20> o] £ ^l 7l^ ^ tf<#tr tt o v ^l" 0 l *fl*l€ 54-° °1 Rahm E.^ Concurrency 

and Coherency Control in Database Sharing Systems(#^) •' Technical Report ZRI 3/91, 
University of Kaisers lautern, Dept. of Computer Science.) Te^r^i -=t~^- £t-tH^ ^ 
^ -fM 7]^^; a.?!] 3# 7]ti> 7] ^(detect ion based scheme)^ 7}*y 7]^ 

(avoidance based scheme)°-5. ^ttT^V^^-. 

<21> ^# 7}*Y 7}*$£r ^1 H^Hl ?H^S]<^ olcf^ ZL #^o] A> 

*H4lfe 3]^r -fM* r 7l nfl^-oil ^(update propagation) 

al-§-o) *)-cf. 

<22> o}J=Lo} ^ w o V^ O.^ 7}^- ^o] A\&f>\±r ^ 2^ Hjsf S. 
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<23> 7 }*Y 7]^Sr DBMS°fl **\ efliELJEL ^-#4 ^-f ^ ^o] 7>^^§- 

^71 ^lJl EfliS-EL-^ *>l4^ « °}°\] ^Z] 7fl7> ^T-fl <5>^ A] 

<24> o] 7j o. efl^c ZL BflS^l- ^e^V7l ^tffl ^^.t.V tt]^tti^7|- 

2-1 1!" *ll 5327556JL^ FAST INTERSYSTEM PAGE TRANSFER IN A DATA 

SHARING ENVIRONMENT WITH RECORD LOCKING aJ 7 | efls= ^-g-^g- 

W L-^(L-lock)^ b]sH) 5|H*ll- ^T-fl^l ^*h§- P-^ 

(P-l0Ck)* Aj-g-^a] ^7}^r ti>2|- ^ Efl S = ^ ^ # 71*0- 7] ^ # C]^f-$tf. 
<25> ZL5.1M- ^# 7l«V 71^^ Efl oj -g- cf^ ^-^>^ efl^JEL ^ S*l ofi ^ ^ 

tfl^l £^ eflia.E.°fl ^e*>7l # a^- 5)0} ^tt) n}E}-A| nl| efl^c ^^.Aln>cj- 

^^9] -=^o) ^7] ufl^-ofl nfl-f ti)J-^^ol ^Cf. 

<26> 2] 2] 7lHV 71^^- tt^ ^T^A] ^t^^# ^^fl^Jl Aj^Eflo] ^ # jjLj^ A] 

U o V ^°l^. °1 ^^A] til-g-o] 3. cflA] tt]^ofl ^flsH ol^ -g-JLO. o^q. ^ 

y o V ^°lCf. 

<27> O] Oj-Alol) S.^ Aj^Eflo} l^^ofl^ m^g ^.S.ol ^^^Ol^ Cfs- Aj^EJl 
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-n-SL^-i: €Jfi-7> SI 71 nfl-g^l #3" -S.^- *H ^^Jl ^.-fr ^}7] Sftifr 

^}7} ^Jl &t}. 

<28> ^ 7]ti> 7l^^ DBMS^M M #3 5 ^7) $J ^^o] <£^Hf- ^ofl cfl^l; 

*\)o]6\] q?gf>}v].. 7}S-^ Al^Efl S y S tem catalog) ^?J( index) 

<29> JEE?} 4)3] 7laj; 7)^^ l]}o)M- Al-^-g- ^SRr ^3 = ^^1 <&&^ 7^ A> 

-§-€ ^ °1 7]^ A>.§-^- ^jjL ^ ^a] ^.o] ^ ^ 

* r 7> 3fl.fi. ^Cf. 

<so> ^tiV^o] DBMS°11 *| 3e *1 3H.g- ^ ^4 e11ia r= ^ aV^oI :£-g-£H 

A >-§-s]^ 4^ ^ ^•^■(multi -granularity locking)^! ^f-g-^ti. a^^a Efl o] 
^ *rEj- 3# 7la_> g 7l«V -B-^l ^^ol ^-§-£Ho) ^j-d-. 

<31> Ol ^7f7l H^Sl ^-Ti^- Ol-g-^ Sli^- ^Sl<Ho> *Vcf. Ol 

T^M WJ-^OI A-lS. ^-^£1^1 &JI t7fl5l f-Sfl o)<&^ A>-g-^ ^-f «V 

<32> ^^fl, m^g ^ol 2|5I1 71*1-0.5. Sl^r nfl ^Qj A )^Efl & Cf^ ^ ^ Efl ofl A ^ ^ 

# 71HVO.S. 7>^Sfl *H ol t^o^^o]^ ^3 ?J^ol ^sflsltr. 

<33> s.^ «-4ol 71*1- £.2=5. ^-avsjol ojo. ^ 3^ 7l av o} 7 j i£L5 _ ^ 

*M ?>¥*I|>H 4)21 7l«V ^Hofl j7^Vol ^tVcf. 
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<34> ^ ^ l-^-o] ^ 7l«Jr ^ 5LELS. ^Sl^ "fl ^ Al^o^ 7 )«V 

<35> 4^ DBMS* ?fl4=l -fM ^*Kr #7l ^ 7>*1 7l«H 



#7^ ^3* iH3*l-7l ^Eflofl ^-aV Al o.^) 

71^ <d*l« ^ ^# 71 a> 71 ^-f ^-^^o> tH 

°fl 5d<>H, *1H*1 ^^7}, S.JE.(^7l,^7l) ^ -B-^l 7l^(^#,Sl3])^- 
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-tf-f^Rr 1^1; 7} #^3.J=7}- a>#€ ^ ^^£ = 14 3 

3=fe 3# 7m -R-*l 71 n *1 

ji zL*tM ^ ^-f iH^ ^<ysRr *ll 2^7il;» , 3# 7i«v -B- 

<39> ^*V, ^ofl ^ V]^=L 7ltiV cf^ DBMS<M ^ ^ -3-^ ^^ H o v ^-& 

, c)i3 7la> Al^EfloflA^ cfl o] ^ nfl o] ^ ^-e) (DBMSHH # 

<3 ^^«o V ^°fl 9X°]*\, -S-3€ °H ^^-^ 31^ f^H ^ 

-I" *I**Kn. ^^-i; Jl^SRr *fl HM; -Mi€ £M 2.S(WS,S)5. 

7>^*H *^*>^ *fl 2^1 ; ^ 

<40> #7] X| 2^711 <HH JlS* 7}^*}x] ^rcfjl ^5]^ Al^oflXl ^tM" 

<4i> a*V, ^ofl tr|-=. ^-o. 7 )ti> cf^ a^eAo^ £o§s)^- DBMS°fl>H ^ 

^7lS] gj 1-^- ^-fr cjia 71^]- cf^ 

& ^ ^ 1-^- ^ *13«<HH1 9l°]*\, ^7fl Al^ejo) €tb(WX,X)^.S. ^> 

^ ^^-sj-jl ^7fl 1-^-^1 ^^o] 7 >«fl?l ^-f ^Xl cflsfl WALCWrite 

Ahead Logging) 7l»}-o.5. 7j-xl 7}^- * sfl^ ^^^ofl 7 )m. s}7j^- ^ 
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*fl 2#?fl; ^ >\] 2&tH}°) ^ ^4 1^5) #^--g- ^-f 



°l*h ^Hl« 3^ ^^tb^. 

■& t^^r ^]oi E J a«oii s^a]^^ ^ ia]^e^ 1(100), a|| 2*1^(200)3. ^ 

^^H, 4" *l^£r 5LH(120, 220) 7>^cf. ^ Al^EflO. ^o. x ^ ^1(400) 

£ ^j-g-s]^ 1^^^: Al^afl DBMS(101,201), 4^ #bM 

(102,202), ^^71(103,203), ^(110,210), *1 ^ ^ &z)7) (104,204)5. 

cf. z]-zf°] Al^^icn]^ ^ ^a] 71 (130), ^171(230)7} ^3.(501)$ 

■f-*fl "S^tf. ^ ^=^1 *1<* ^e) 71(104,204)^ ^ ^£)7l(300)Sf J§-a] 

^3.(500)* ^S. <£^=lt}. ^-Sl 71(104,204)^ 5£*V ^12^1^^(200)^ 

M ^71(230)5* 
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<46> £ aj-g-sq^ t^s^ -« ^l^Kpid; 111,211), 3*11 ^(status; 

112,212), tH3] ^"S-JE.= (blmode; 113,213), 3*11 tH^Cver; 114,214), 3*11 ^(data; 
115,215)5. 

<47> 1a1^^( 10 o)^ DBMS ^ ^o^= £-&i«H 4^ ^e)7l(l02)<^l <H£^ 31 

olEiafloli *H*VtK ^ ^-e)7l(l02)^ ^^sfslb $-fgo\] 

3^*V Si^tf ^ ^>^1 ^^>7l ^ ^7H ^ t]ii3. 

#3 Ir^hl: #3" JS-^^cf. ^71(103)^ ^ ^s] 71(300) ^ 2*1^15 

(200)21 z} S-^S] 5i-g-g- <»o] #^"8: ^ ^^3.^*1 *fl^ ^ 

^■ir ^ tHsqofl 3*fl*>JL °1 tfl^ cf<y=t}; ^J±«- 

<48> £3^^ tHsi ^£)7Hia-i 7fl-! -8-*i ^^g- s^Rr *H 

3] 2)7)1 «0 V ^* 

eSE, $-x)5.~ ^ M-^ tJl^^Sl- S^-th=h ^e£E^ READ WRITE 

°H «J^H3 -H-^12.^^ DETECT S^r AVOID 0 ] tf. ^a.= 7 > DETECTS tJj^ & 

<50> olSSl- ^-Ol tf^ ^Kg- tf^ ^S] 71(103)^ ^ ttlSloflA^ 

31m Bl!- §J-7H-(S101) ^-^-tl- ^ tf-g-^ S 14 ^ SMTBM( Scheme-Mode to Buffer 
lock mode Matrix)^: ol-g-^H ^9 ^^\^\7] 3tr Q^S-B.^ <±#(S102) 

^tf. °1^7ll ^=1 ^3.^.7} tgTfl U)X\7\ o]u) #^-3-XE.°\} 

«] «fl tt^ #3}- ^# 
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<5i> nj-o^ sj^ig ^2.^ 7 > tH3] l-^^-s>7li4(S103) SE^ 

*i ^ ^-?-(sio4) ^ ^ ^e)7)oi)7ii -sl^sksksios) Al^l 

i!\7}f>}jL, o] ^EfloflAi -S-s. ^Aloil ^^(S106)^ 3-f-<H|fe- ^a] ^zjvg. ^^l^ji, 

<52> i£7fl 104<HH ^Als]^^]^ ^A>^J7 ^A] 

sHl ^ ^ ^^](S108)*Vcf. 

<53> [S 1] 













WK 


mm 


s 


x s 



<54> S 1^ JE 3<H] ^ *r-§-Srir SMTBM «91-ir S.*]& ^Jojcf. , SMTBM^r 

SMTBM M<HH -FM ^4 j3l^ ^es.= ^l <i°] m*}- s}£r Jf-g- 

°1 IIS. ^ tHs] ^-^-S.^ol rf. 
<55> t^3] ^ # WSCWeak Shared), WXCWeak exclusive), S(Shared), 

X(eXclusive)^ 47}*} S.B.7} afl^tj-. WS, WX 3.1=^ 3# 7]«> v]j^ ^ 
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-n- ^ «M A>-g-s]^ S,X^ s)3] 7l«V ^£=ofl>H ^-R- $J wfl^ ££i 



^ ^Hl^H ^-C> tiflEf^ A]~g- ^*V^- ^^(S201)*Vcf. cf-g-AS. <?fi]=e) 

« !M(S202)^, ^*fl «flEl-a^(WX,X)S *m ^^-Jl ^ Al^eflcHl o_ ^5} 

^1 °1 ^1 °fl tfltb €^ ^ ^i-n-^ ^ H^(S203)-a- =L ^.s. 7] (230)^1 Til 

5.^ Al^efl^- tf-g-^ 3. 2^ ^-ol BLCMCBuffer Lock Compatibility 
Matrix)# -§-*fl ^-^(5204)^: ^ ^e.^ Al^efl^^] ^ ^ ^ jl^(S205)-i- n a) 
^eflo^ ^.jl ^a] 7i (230)^1 71] ^H^tf. Aj- 7 ) 4^0] s.^ ^SSl^ ^f^o^ 
^ ^# ^ Efl°H-°ll ^<y(S206)W. 

<59> 
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IS. 2] 
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<60> & 2±r 5. 4<HH BLCM Sl*\ # ?H4. , BLCM^r 

^ Al^Eflo] ^fl ±$-*}3L 9X±± ^7]] t^s) ^jq- Jr^c] 7}^ 

*1» ^rt^l ^lo]rf. BLCM ^H^H ^ ^^0} ^fl ^-f^Jl $Xx= *N 

<61> te. 5^ £ ^2A]^efl ^.S. ^Al7l^ M ^ ^ i-R- €^ 

<62> , £ ^^H^r ^ l-^-^l ^t*}* oi-g-^H # 

°KS301) «flEf^ a>-§. ^thg- Sj^t.^. ^ *i*fl 3*11 € tiflBf fi^CWX.X)^ 

(S302) *fl# tflt!" WAL ^Sfl SZL 7l^-sfjl Sfl^ ^ 

^ ^^3. SE^b ^-a] ^st -f-Sfl (S303) . 
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<63> #7)] 302°1M ^*fl ^7fl^ «M S=(WX,X)7} o>qe}-^ s 32 j. ^ 

BLRMCBuffer Lock Revocation Matrix)^ ol-g-^M ^}a]o] ^-ft-^- ^3] ^ 
(S304)W. ^ £17} NL(No Lock)°l c>q^ «>5. ^^>J1 ZL^*1 

^ ^ *Hsl oflE^f <£;£^1 av^^. jar ^*]-cf.(S305-S307) 

<64> [5. 3] 
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<65> ^-7]tV a 3£ £ 5<HH AV-g-^ BLRM ^l^g- 3°]^. S^-i- , 
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<66> t£r$i£ ^ ^-o] ,& ^ o. ^o. ^ ^ 7 j q.^ Aj^^ofl^ -g^S)^ 

DBMS°1H 27}7]2\ -H-^l 7]^^; AjEB^aj A}~g-^- ^ ojH-Sj. o] 2 7>*1 

<67> aJ^ll, DBMS^H ^^^^1 ^ tfl-g-*}-^ ^ofl ^o] 7fl4l 

<68> Zl-Z^-Sl 7^-fcH] 2)^01 oj^ o_^ ^^o. A j._g_ ^. ^ 

<69> AjM, =. 7 }x] 7114=1 *m^r ^3] ^fl ^^Hl *]*\ <?!^Al 

<70> o]^-oilH 3^ -a. \jj£x$£\ ^.a- rJ^a. 7]*> cf^ d>i c i E J afl oi ^ ^ X\^<$*\ 

A} A] oil oil 1-4^ *}• %<LS., A o V 7l *V ^Al oil ofl ^o 3 *1 # ol , °1 ^ ^ 

13$HH ^*Rr 9J^U-ol <£o] ^ ^«H=- «o>oll 

X\ -§-Aj-o} xlAl^- 7 >^1 ¥^€-^1 Cf^tb S3 ^^17> 7>^ ^?>*1 ^ ^ 
7l#^ Aj-A^o] T^cfjL ^ ^Jolcf. 
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[^T 1 * 1] 

^■-B- 71^]- x\^r *\±.%<3\>^ £<83£- cHlolEiHflol^ ^g] (DBMSH1 

<^ ft^ JS.^7> ^ t^s) sg<g(SMTBMHl 7lti>sH -2-^1^ ^3} ^S.^ 

1- ^#*>^ ^1 13:711; 

71 s^g. B^ ^^£E7} ^>#^ Bis] ^S^iLtf ^-g^ Tj-o gii=. ^# 7l 
# -fr*l 7l«H nfl 3*1)3 1"^ *\#°] ttl^Cl- 

, ^>#^ »1 sl #^S.I=3. ft^r &&[7M Hi si A^Jl n^xl 

^-f til si ^zKg- ^oj^ *1 2^7J1;S , 

3*^3^- *V^r 3* ^JlS. f>}$= ^-fr r]^EL 71 cf^ DBMS°fl *| ^# 
£ Sjs) 71 h> -fM 7]±§-ir *l^*Rr wis! 
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1 3^8" 2] 

Xl 1**H SI°1>H , #71 X| 2#XHH, 

f^ll ^-f}- 3 ^3. 7laV DBMSXl A 1 3# ^ 7]*} <y^- 



[^T 1 * 3] 

^ £L% ^EllHH 5U<H^ t 

* j3l^*Rt XI l^Xl; 

j£L*J€ ^71 5LJ=(WS,S)3. ojo] ^^>J7 flfe ^cfl^ ^ 

(BLCM)°fl 71^^ zl Al^eflo] ji^s} ^4 7}^*}*) ^-§-^ ^SRr X] 2^X1 

1- 5£^*Rr ?A^r ^105. S>±=. v]^EL 71 w> cf^ DBMSXl^i ^ ^ 
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[3^* 4] 

^Bl7l^ ^ ^ ^ 1-^- ^ ^el^oii olc^Ai, 

7>*fl^l ^-f tflsfl WALCWrite Ahead Logging) 7l«Vo.5. 7l^- 

^ «fl^ ^i3i 7}^t}7]^ ^ -g-efl #^Rr 1^1; 

» S^Rr 531- t^ 1 ^ *>TT ^-B" 7lti_V t}^ ^^51^ DBMS 

°IH ^ ^ ^^71^ ^ £3 ^ 1"^- ^ Jl^" S^^U. 
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